Hausdorff Distances Between Distributions Using Optimal Transport and Mathematical Morphology
نویسندگان
چکیده
In this paper we address the question of defining and computing Hausdorff distances between distributions in a general sense. We exhibit some links between Prokhorov-Lévy distances and dilation-based distances. In particular, mathematical morphology provides an elegant way to deal with periodic distributions. The case of possibility distributions is addressed using fuzzy mathematical morphology. As an illustration, the proposed approaches are applied to the comparison of spatial relations between objects in an image or a video sequence, when these relations are represented as distributions.
منابع مشابه
De ning and computing Hausdor distances between distributions on the real line and on the circle: link between optimal transport and morphological dilations
Abstract: Comparing probability or possibility distributions is important in many elds of information processing under uncertainty. In this paper we address the question of de ning and computing Hausdor distances between distributions in a general sense. We propose several dilations of distributions, and exhibit some links betweenLévy-Prokhorovdistances anddilation-baseddistances. In particular...
متن کاملConcept Dissimilarity Based on Tree Edit Distances and Morphological Dilations
A number of similarity measures for comparing description logic concepts have been proposed. Criteria have been developed to evaluate a measure’s fitness for an application. These criteria include on the one hand those that ensure compatibility with the semantics, such as equivalence soundness, and on the other hand the properties of a metric, such as the triangle inequality. In this work we pr...
متن کاملLogistics and pretreatment of forest biomass
In large regions of the world, biomass is a very important source of energy. The global bioenergy market based on forest biomass is growing rapidly. About 92 % of the bioenergy in Sweden comes from forests. Biomass from forests is not homogenous. The locations, transport distances, and transport methods, can differ very much and the industries that need biomass as input prefer raw materials wit...
متن کاملRobust estimation of distance between sets of points
This paper proposes a new methodology for computing Hausdorff distances between sets of points in a robust way. In a first step, robust nearest neighbor distance distributions between the two sets of points are obtained by considering reliability measures in the computations through a Monte Carlo scheme. In a second step, the computed distributions are operated using random variables algebra in...
متن کاملStatistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation
Stochastic watershed is an image segmentation technique based on mathematical morphology which produces a probability density function of image contours. Estimated probabilities depend mainly on local distances between pixels. This paper introduces a variant of stochastic watershed where the probabilities of contours are computed from a gaussian model of image regions. In this framework, the ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015